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Abstract 

The degrees of freedom (DoF) of the two-user multiple-input single-output (MISO) broad- 
cast channel (BC) are studied under the assumption that the form, = 1,2, of the channel 
state information at the transmitter (CSIT) for each user's channel can be either perfect (P), 
delayed (D) or not available (TV), i.e., h^h £ {P, AT, D}, and therefore the overall CSIT can 
alternate between the 9 resulting states hh- The fraction of time associated with CSIT state 
I1I2 is denoted by the parameter Xi 1 i 2 and it is assumed throughout that Xi 1 i 2 = A/^, i.e., 
Xpn = Xnp,Xpd = Xdp,Xdn = Xnd- Under this assumption of symmetry, the main contri- 
bution of this paper is a complete characterization of the DoF region of the two user MISO BC 
with alternating CSIT. Surprisingly, the DoF region is found to depend only on the marginal 
probabilities (\ P ,\ D ,\ N ) = (J2i 2 X Ph^i 2 x di 2 ,Y,i 2 x ni 2 ) , h e {P,D,N}, which represent 
the fraction of time that any given user (e.g., user 1) is associated with perfect, delayed, or no 
CSIT, respectively. As a consequence, the DoF region with all 9 CSIT states, V(\i 1 i 2 : 7i,/2 £ 
{P, D,7V}), is the same as the DoF region with only 3 CSIT states £>(App, Ap>p>, A^at), under 
the same marginal distribution of CSIT states, i.e., (\pp, Xdd-, A at at) = (Ap, Ap,, Aa/-). The sum- 
DoF value can be expressed as DoF = min 

(4+2Ap ^ 1 + Xp + A D ), from which one can uniquely 
identify the minimum required marginal CSIT fractions to achieve any target DoF value as 
(Ap, Ap^min = (§dof — 2, 1 — ^dof) when DoF e [|, 2] and (Ap, Ap>) min = (0, (d f — 1) + ) when 
DoF G [0, |) . The results highlight the synergistic benefits of alternating CSIT and the tradeoffs 
between various forms of CSIT for any given DoF value. 
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1 Introduction 



The availability of channel state information at transmitters (CSIT) is a key ingredient for inter- 
ference management techniques 1 1 1 . It affects not only the capacity but also the degrees of freedom 
(DoF) of wireless networks. Perhaps the simplest setting that exemplifies the critical role of CSIT 
is the two-user vector broadcast channel, also known as the multiple input single output broad- 
cast channel (MISO BC), in which a transmitter equipped with two antennas sends independent 
messages to two receivers, each equipped with a single antenna. Degrees of freedom characteriza- 
tions for the MISO BC are available under a variety of CSIT models, including full (perfect and 
instantaneous) CSIT |2 , no CSIT [§|6], delayed CSIT [7[|8], compound CSIT [9}{TT] , quantized 
CSIT [l2]jl4] , mixed (perfect delayed and partial instantaneous) CSIT [l5] - [l7| , asymmetric CSIT 
(perfect CSIT for one user, delayed CSIT for the other) [T8j[T9] and with knowledge of only the 
channel coherence patterns available to the transmitter [l8|[20] . Yet, the understanding of the role 
of CSIT for the MISO BC is far from complete, even from a DoF perspective, as exemplified by 
the Lapidoth-Shamai-Wigger conjecture [2l], which is but one of the many open problems along 
this research avenue. 

In this work we focus on an aspect of CSIT that has so far received little direct attention - that 
it can vary over time. Consider the MISO BC for the case in which perfect CSIT is available for 
one user and no CSIT is available for the other user. Incidentally, the DoF are unknown for this 
problem. Now, staying within the assumption of full CSIT for one user and none for the other, 
suppose we allow the CSIT to vary, in the sense that half the time we have full CSIT for user 1 
and none for user 2, and for the remaining half of the time we have full CSIT for user 2 and none 
for user 1. This is one example of what we call the alternating CSIT setting. In general terms, the 
defining feature of the alternating CSIT problem is a joint consideration of multiple CSIT states. 

We motivate the alternating CSIT setting by addressing three natural questions — 1) is it 
practical, 2) is it a trivial extension, and 3) is it desirable/beneficial, relative to the more commonly 
studied non- alternating/fixed CSIT settings? 

To answer the first question, we note that alternating CSIT may be already practically unavoid- 
able due to the time varying nature of wireless networks. However, more interestingly, the form of 
CSIT may also be deliberately varied as a design choice, often with little or no additional overhead. 
For example, acquiring perfect CSIT for one user and none for the other for half the time and then 
switching the role of users for the remaining half of the time, carries little or no additional overhead 
relative to the non-alternating case in which perfect CSIT is acquired for the same user for the 
entire time while no CSIT is obtained for the other user. Thus, alternating CSIT is as practical as 
the non-alternating CSIT setting. 

The second question relates to the novelty of the alternating CSIT setting with respect to the 
non-alternating CSIT setting. Is the former just a direct extension of the latter? As we will show 
in this work, this is not the case. Surprisingly, we find that the lack of a direct relationship between 
the alternating and non alternating settings works in our favor. Indeed, we are able to solve the 
alternating CSIT DoF problem in several cases for which the non-alternating case remains open. 
In particular, this includes the above mentioned case of full CSIT for one user and none for the 
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other. As mentioned previously, for this problem the DoF remain open in the non-alternating CSIT 
setting. However, we are able to find the DoF for the same problem under the alternating CSIT 
assumption. 

The third question, whether there is a benefit of alternating CSIT relative to non-alternating 
CSIT, is perhaps the most interesting question. Here, we will show that the constituent fixed-CSIT 
settings in the alternating CSIT problem are inseparable (for more on separability, see 22 24]), so 
that the DoF of the alternating CSIT setting can be strictly larger than a proportionally weighted 
combination of the DoF values of the constituent fixed-CSIT settings. We call this the synergistic 
DoF gain of alternating CSIT. As we will show in this work, the benefits of alternating CSIT over 
non-alternating CSIT can be quite substantial. 

Related work: In terms of the constituent fixed-CSIT schemes, this work is related to most prior 



studies of the MISO BC DoF. While several recent works on mixed CSIT models, such as [15-17 



also jointly consider multiple forms of CSIT, it is noteworthy that these works are fundamentally 
distinct as in 15 - 17 , the multiple forms of CSIT are assumed to be simultaneously present in what 
ultimately amounts to a fixed-CSIT setting, as opposed to the alternating CSIT setting considered 
in this work. More closely related to our setting, are the recent works in [25] and [26] which involve 
alternating perfect and delayed CSIT models. In particular, the three receiver MISO BC with two 
transmit antennas is studied in [26], leading to an interesting observation that the presence of a 
third user, even with only two transmit antennas, can strictly increase the DoF. 

Organization: Our model of MISO broadcast channel with alternating CSIT is described in 
Section [2] In Section [3j we present the DoF region of the MISO BC under alternating CSIT and 
highlight several aspects and interpretations of the results. In Section [4j we present constituent 
encoding schemes which highlight the benefits of alternating CSIT. Achievability of the DoF region 
with alternating CSIT is presented in Section [5] and the converse is presented in Section [6] 



2 System Model 

A two user MISO BC is considered, in which a transmitter (denoted as Tx) equipped with two 
transmit antennas wishes to send independent messages W\ and to two receivers (denoted as 
Rxi, and RX2, respectively), and each receiver is equipped with a single antenna. The input-output 
relationship is given as 

Y(t) = H(t)X(t) + N v (t) (1) 
Z(t) = G(t)X(t)+N z (t), (2) 

where Y(t) (resp. Z(t)) is the channel output at Rx\ (resp. RX2) at time t, X(t) = [x\(t) X2(t)] T 
is the 2x1 channel input which satisfies the power constraint i^HX^)!! 2 ] < P, and N y (t), N z (t) ~ 
CAA(0, 1) are circularly symmetric complex additive white Gaussian noises at receivers 1 and 2 
respectively. The 2x1 channel vectors H(t) (to receiver 1) and G(t) (to receiver 2) are independent 
and identically distributed (i.i.d.) with continuous distributions, and are also i.i.d. over time. The 
rate pair (i?i,i?2), with Ri — log(|Wi|)/n, where n is the number of channel uses, is achievable if 
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the probability of decoding error for i = 1,2 can be made arbitrarily small for sufficiently large 
n. We are interested in the degrees of freedom region D, defined as the set of all achievable pairs 
(di, d 2 ) with limp^oo • 

While a variety of CSIT models are conceivable, here we identify the two most important 
characteristics of CSIT as — 1) precision, and 2) delay. Based on these two characteristics we 
identify three forms of CSIT to be considered in this work. 

1. Perfect CSIT (P)\ Perfect CSIT, or P, denotes those instances in which CSIT is available 
instantaneously and with infinite precision. 

2. Delayed CSIT (D): Delayed CSIT, or D, denotes those instances in which CSIT is available 
with infinite precision but only after such delay that it is independent of the current channel 
state. 

3. No CSIT (N): No CSIT, or N, denotes those instances in which no CSIT is available. The 
users' channels are statistically indistinguishable in this case. 

The CSIT state of user 1, Ji, and the CSIT state of user 2, I 2l can each belong to any of these 
three cases, 

h,l 2 e{P,D,N}, 

giving us a total of 9 CSIT states hh G {PP, PD, DP, PN, NP, DD, DN, ND, NN} for the two 
user MISO BC. Further, let us denote by A/^ the fraction of time that the state I\I 2 occurs, so 
that 

X PP + \ PD + Xdp + Xpn + Xnp + Xp>D + Xp>N + Xnd + Xnn = 1- (3) 
We will assume throughout this paper that A/^ = A/^. Specifically, 

Xpd = Xp>p (4) 
Xpn = Xnp (5) 
Xdn = X N d- (6) 

This assumption is justified by the inherent symmetry of the problem, e.g., it is easy to see that 
if DoF were to be optimized subject to a symmetric CSIT cost constraint (the cost for acquiring 
CSIT state Iil 2 equals the cost of I 2 Ii) then the optimal choice of CSIT states will always satisfy 
the property A/^ = A/^. Furthermore, we assume that both the receivers have perfect global 
channel state information. 

Problem Statement: Given the probability mass function (pmf), A/^, the problem is to char- 
acterize the degrees-of- freedom region V{Xi 1 i 2 ). 
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3 Main Results and Insights 



Starting with the 9 parameters A/^, even if we use the 4 constraints ([3])-([6]) to eliminate 4 parame- 
ters (say, \dp, Aatp, A^d, ^nn), we are still left with 5 free parameters (\pp, \pd, ^dd, ^pn, ^dn), 
and a challenging task of characterizing the DoF region which is a function of these 5 remaining 
parameters, i.e., a mapping from a region in R 5 to a region in R 2 . While such a problem can easily 
become intractable or at least extremely cumbersome, it turns out — rather serendipitously — to 
be not only completely solvable but also surprisingly easy to describe. 

3.1 Main Result 

We start with the main result, stated in the following theorem. 

Theorem 1 The DoF region ^(Ar^), for the two user MISO BC with alternating CSIT is given 



by the set of non-negative pairs (di,^) that satisfy 

di < 1 (7) 

d 2 < 1 (8) 

dx + 2d 2 < 2 + Xp P + X PD + X PN (9) 

2c?i + d 2 < 2 + Xp P + \ PD + \ PN (10) 

d\ + d 2 < 1 + \pp + 2X PD + X DD + X PN + X DN . (11) 



The achievability proof for Theorem [T] is presented in Section [5j and the converse proof is detailed 
in Section [6l 

Note the dependence of the DoF region in Theorem 1 on the 5 remaining parameters App, Xpp>, 
^dd, ^pn, Xp>N. As remarkable as the simplicity of the DoF region description in Theorem [l] may 
be, it is possible to simplify it even further, in terms of only two marginal parameters - Xp and 
Xd- This simplification and associated insights are presented next through a set of remarks. 

Remark 1 [Representation in terms of Marginals] The DoF region in Theorem [7] can also 
be expressed as follows: 

di < 1 (12) 

d 2 < 1 (13) 

di + 2d 2 <2 + X P (14) 

2di + d 2 <2 + X P (15) 

d 1 + d 2 <l + X P + X Dl (16) 
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Figure 1: Sum DoF as a function of (A^, Xp). 



where Xp and Xp> defined below denote the total fraction of time that perfect and delayed CSIT, 
respectively, are associated with a user: 



where Xn = Xnn + Xpn + Xp>N is the total fraction of time that no CSIT is associated with a user. 

Remark 2 [Same-Marginals Property] From Remark [7J we make a surprising observation. 
Given any alternating CSIT setting considered in this work, i.e., given any Xi x j 2 , there exists an 
equivalent alternating CSIT problem, having only three states: PP, DD and NN, with fractions 
Xp,Xp>, and Xjy as defined above. The two are equivalent in the sense that they have the same 
DoF regions. Thus, all alternating CSIT settings considered in this work can be reduced to only 
symmetric CSIT states with the same marginals, without any change in the DoF region. The sum 
DoF as a function of (A^, Xp), where Xn = 1 — Xp — Xp> is shown in Figure^ 

This equivalence, which greatly simplifies the representation of the DoF region, remains rather 
mysterious because we have not found an argument that could establish this equivalence a priori. 



Xp — Xpp + Xpp> + Xpn 
Xd — Xp>D + Xpp> + Xdn- 



(17) 
(18) 



Note that these two marginal fractions satisfy 



Xp + Xp> + A 7v = 1 



(19) 
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The equivalence is only evident after Theorem [T] is obtained, which allows us to simplify the 
statement of the theorem, but does not simplify the proof of the theorem. Nevertheless, the 
possibility of a general relationship along these lines is intriguing. 



Remark 3 [Sum-DoF] From (12)- (16), we can write the sum DoF as follows: 



/4 + 2Ap \ 
d x + d 2 = min ( g— 1 + X P + X D j (20) 

- o _ 2Xn max(A A r,2A jP ) 

~ Z 3 3 [ ' 

where we used the fact that Xp + Xd + Xjy = 1. 

Remark 4 [Cost of Delay] It is interesting to contrast the two different forms of CSIT, delayed 
versus perfect. From (2(fy and (2l\ ) we notice that, depending on the following condition: 

Ad > ^, (22) 



we have two very distinct observations. We note that in the region where (22) is true, delayed CSIT 
is interchangeable with no CSIT, because the DoF depends only on Xp. Here, delay makes CSIT 
useless. On the other hand, in the region where Xp> < delayed CSIT is as good as perfect CSIT. 

Remark 5 [Minimum Required CSIT for a DoF value] This tradeoff between marginal Xp 
and Xp> is explicitly illustrated in Fig. [1[ The most efficient point, in terms of marginal CSIT 
required to achieve any given value of DoF, is uniquely identified to be the bottom corner of the left 
most edge (highlighted corner in Fig. [Sp of the corresponding trapezoid. Note that any other feasible 
CSIT point involves either redundant CSIT or unnecessary "instantaneous" CSIT requirements 
when delayed CSIT would have sufficed just as well. For example, following are the minimum 
CSIT requirements for various sum-DoF target values: 

DoF =l => (Ap,A d ) = (o,\ 

DoF=\ =► (\p,\d)=(\,\ 

DoF= 8 - =► (AP,A D )=(|1 

DoF=\ (Ap,A d) =Q,1 
DoF = 2 => (X p ,Xd) = (1,0). 

In fact, a general expression for the minimum CSIT required to achieve a sum-DoF value is easily 
evaluated to be 



(0, (DoF - 1)+) DoF G [0 



4^ 
' 3^ 
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Figure 2: Tradeoff between Delayed and Perfect CSIT. 



3.2 Synergistic Benefits 

As mentioned previously, the most interesting aspects of the alternating CSIT problem are the 
synergistic DoF gains. Representative examples of this phenomenon are presented next. 

• Example 1: Consider the non- alternating CSIT setting, PD, in which perfect CSIT is 
available for one user and delayed CSIT is available for the other user. It has been shown 
in [19] that this setting has 3/2 DoF. Now, let us make this an alternating CSIT setting. 
Suppose that half of the time the CSIT is of the form PD and remaining half of the time, 
the CSIT is of the form DP. From the main result stated in Theorem [TJ it is easy to see that 
the optimal DoF value is now increased to 5/3. This is an example of a synergistic DoF gain 
from alternating CSIT. Figure [3] shows the DoF regions corresponding to the three fixed-CSIT 
states - DD,PD and DP; and the DoF region resulting by permitting alternation between 
states PD and DP in which each state occurs for half of the total communication period. 
This result also highlights the inseparability of operating over such CSIT states and shows 
that by jointly coding across these states, thereby collaboratively using the CSIT distributed 
over time, significant gains in DoF can be achieved. 

• Example 2: Another interesting example for which alternating CSIT provides provable 
DoF gains over non-alternating CSIT is the case when states DD,PN and NP are present. 
Individually, the optimal DoF for DD state is 4/3 as shown in |7[. For the PN and NP 
states, the optimal DoF value is not known; however an upper bound of 3/2 can be readily 
established. In contrast, if alternation is permitted among DD,PN and NP, according to 
(Xdd^pn^np) = {\-> | 5 §) 3 then the optimal DoF value is 8/5, which is larger than both 
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Figure 3: DoF gain via alternating CSIT. 
4/3 and 3/2, thereby showing strict synergistic gains made possible by alternating CSIT. 

• Example 3: As mentioned above, the DoF value is not known individually for fixed-CSIT 
state PN. In fact, it is our conjecture that for fixed-CSIT state PN \ the optimal DoF value 
is only 1. However, in the alternating CSIT setting, if the states PN and NP are present for 
equal fractions of the time, then 3/2 is the optimal DoF value. 

• Example 4: Interestingly enough, the Maddah-Ali and Tse (henceforth referred as MAT) 
scheme |7|, or rather the alternative version of it presented in [16] , may also be seen as an 
alternating CSIT scheme that achieves | DoF with (Xdd^nn) = §)• Since the DoF of 
the DD setting by itself is | and the DoF of the NN setting is 1, and | > ± (§) + |(1), the 
synergistic gains are evident here as well. 

We conclude this section by highlighting some of key aspects of the achievability and converse 
proofs. The converse proofs are inspired by the techniques developed for mixed CSIT configurations 
in [15] but also include some novel elements. A simple setting that highlights the novel aspects of 
the converse proof may be the case in which (\pn, ^np) — (1/2, 1/2). For the achievability proof, 
the main challenge lies in identifying the core constituent schemes. In particular, core constituent 
schemes achieving DoF values of 3/2,5/3 and 8/5 by using minimal CSIT under various CSIT 
states are fundamental to the achievability of the DoF region. These constituent schemes are the 
topic of the next section. 
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4 Constituent Schemes 



In proving the achievability of the respective DoF regions, we first present so called constituent 
encoding schemes that form the key building blocks for the achievability of the region stated in 
Theorem [TJ Furthermore, through these constituent encoding schemes, the benefits of alternating 
CSIT states can be easily appreciated. 

4.1 Scheme achieving 1 DoF 

Achieving 1 DoF requires no CSIT; and thus any state can be used for this purpose. We denote 
the scheme achieving 1 DoF as follows: 

• S 1 : uses the state NN and achieves (dijcfc) = (1,0). 

4.2 Scheme achieving 2 DoF 

The only scheme that achieves 2 DoF corresponds to the state PP, i.e., when the transmitter has 
perfect CSIT from both receivers. This is achievable via zero-forcing. We denote this scheme as 
follows: 

• S 2 : uses the state PP and achieves (dijcfc) = (1, 1). 

4.3 Schemes achieving 4/3 DoF 

The following schemes achieve 4/3 DoF: 

• S^ 3 : using DD and achieving (di,^) = (§, §)• 

This is the scheme presented in [7] and achieves sum DoF of 4/3 as follows: at t = 1, the 
transmitter sends two symbols (^1,^2) intended for receiver 1; this step delivers a useful 
information symbol at receiver 1 and creates side-information at receiver 2. By a useful infor- 
mation symbol for receiver 1, we refer to a random linear combination of u\ and U2. Similarly, 
at t — 2, the transmitter sends two symbols (vi, V2) intended for receiver 2; delivering a useful 
symbol at receiver 2 while creating side-information at receiver 1. Due to delayed CSIT, the 
transmitter can reconstruct the side-information symbols created at t = 1,2. At £ = 3, the 
transmitter sends a linear combination of these side-information symbols. After t = 3, each 
receiver, upon receiving this linear combination, can remove the interference by using its past 
overheard information. Therefore, 4/3 DoF is achievable. 

• S^ 3 '- using DD, NN for fractions Q, |) and achieving (g?i,g?2) = (§, §)• 

We show this scheme by a modification of the MAT scheme described next. At t = 1, the 
transmitter sends u\ + v\ on the first antenna and U2 + V2 on the second antenna. Channel 
outputs at t = 1 are as follows: receiver 1 obtains Ai(ui, 112) + B\(v\, ^2), whereas receiver 2 
obtains ^2(^1, U2) + -62(^1, V2). Via delayed CSIT from t = 1, the transmitter can reconstruct 
B\ (^1,^2) and ^2(^1, U2) within noise distortion. At t = 2, it transmits ^2(^1, U2) to both 
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receivers using one antenna and at t = 3, it transmits V2) to both receivers. This scheme 

also achieves a DoF of 4/3. The interesting aspect is that delayed CSIT from both receivers 
is required only at t = 1; however no CSIT is required from t = 2, 3. Thus, by alternation 
between (DD, NN) for fractions (1/3,2/3), 4/3 DoF is achievable. This modification of the 
original MAT scheme is also mentioned in |16 and (7j. 

• S^ 3 \ using DN, ND for fractions Q, ^) and achieving (o?i,d2) = (§, §)• 

• S^ 3 : using DN, ND, NN for fractions Q, |, |) and achieving (^1,^2) = (| ? §)• 

We now present the combined explanation of the schemes S^ 3 and S^ 3 . In the original 

4 /3 

MAT scheme mentioned for S r 1 / , after t = 1. the transmitter requires CSIT only from 
receiver 2; after t = 2. the transmitter requires CSIT only from receiver 1 and at t = 3, the 
transmitter requires no CSIT. From this observation, we note that the original assumption 
of global delayed CSIT can be relaxed to one in which the transmitter can choose to select 
the available CSIT from a set of three states: state ND-no CSIT from receiver 1 and delayed 
CSIT from receiver 2; state DN-delayed CSIT from receiver 1 and no CSIT from receiver 2; 
and state NN-no CSIT from either of the receivers. If in addition, it is required that these 
states have to be chosen for an equal fraction (i.e., one-third) of time, then the original MAT 
scheme applies verbatim and 4/3 is also the optimal DoF under this alternating CSIT model 



with a relaxed CSIT assumption. Therefore, the schemes S 3 
of 4/3. 



4/3 



and S^ 3 also achieve a DoF 



4.4 Schemes achieving 3/2 DoF 

The following schemes achieve 3/2 DoF: 

• S 3 ^ 2 : using PD, NN for fractions Q, ^) and achieving (dijcfo) = (l, ^). 

To show the achievability of (di, (I2) = (1, |), we show that it is possible to reliably transmit 
two symbols (^1,^2) to receiver 1 and one symbol v to receiver 2 in two channel uses. The 
CSIT configuration is chosen as PD at t = 1 and NN at t = 2. At t = 1, the encoder sends 



X(l) 



Ui 


+ B 


V 




u 2 








(24) 



where the precoding matrix B is chosen such that H(1)B — 0. The outputs at the receivers 
at t — 1 are given as 



Y(1) = H(1 



Ul 

= Li(ui,u 2 

Ul 



Z(l) = G(l) 



U 2 



+ G(1)B 



L 2 (1*1,1*2) + v. 



(25) 
(26) 
(27) 
(28) 
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Perfect CSI 
Delayed CSI 
• No CSI 



PD, NN~ (§,§) 




Li(u u u 2 ) 




rr 



# N 



N 



Decodes (1/1,1/2) 
L 2 {ui,u 2 ) 

V 



Rxi 



Decodes v 



L 2 (u u u 2 ) + v L 2 {ui,u 2 ) 



c ^ 

Rx 



Figure 4: Achieving 3/2 DoF with (PD, NN) - (1/2, 1/2). 



Due to delayed CSIT, the transmitter has access to £2(^1,^2)- Hence, at t = 2, it simply 
sends 



X{2) 



L 2 (ui,u 2 ) 




(29) 



so that 



Y{2) = H{2) 



L 2 (ui,U 2 ) 





Z(2) = G(2) 



L 2 {ui,u 2 ) 




(30) 



Having access to £1(1/1,1/2), along with £2(^1, ^2), the symbols (1/1,1/2) can be decoded at 
receiver 1. At receiver 2, the symbol v can be decoded from Z(l) = £2(1/1, 1/2) + ^ by canceling 
out the interference £2(^1, ^2) which is received at £ = 2. The scheme is illustrated in Figure 

m 

S^ 2 : using DP, NN for fractions Q, |) and achieving (^1,^2) = l)- 
S^ 2 : using PN, NP for fractions Q, |) and achieving (^1,^2) = (l, |)- 

To show the achievability of (g?i, cfe) = (1, |), we show that it is possible to reliably transmit 
two symbols (1/1,1/2) to receiver 1 and one symbol v to receiver 2 in two channel uses. The 
CSIT configuration is chosen as PN at t = 1 and NP at t = 2. At t = 1, the encoder sends 



X(l) 







+ ^(1) 



(31) 



where the precoding matrix B(l) is chosen such that H(1)B(1) — 0. The outputs at receivers 
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Perfect CSI 
No CSI 



PN, NP~ (1,1) 



Tx 



Ml 




N 



L(ui,v) 



Decodes (u±, U2) 




^ L (ui,«2 - 



Decodes v 



Rxi 



c \ 

Rx 2 



Figure 5: Achieving 3/2 DoF with (PN, NP) - (1/2, 1/2). 



at t = 1 are given as 



Z(1) = G(1) 

= L(U!,V). 







(32) 
(33) 
(34) 
(35) 



At this point, receiver 2 requires u\ cleanly in order to decode v. At t = 2, the CSIT 
configuration changes to NP, and the transmitter can send u\ cleanly to receiver 2; but at 
the same time it uses the second antenna to transmit U2 which is intended for receiver 1. 



X(2) 



ui 




+ B(2) 



U2 





(36) 
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where the precoding matrix B(2) is chosen such that G(2)B(2) — so that 



Y{2) = H{2) 

= L'(u 1 ,u 2 ), 



Ul 





+ H(2)B(2) 



Z(2) = G{2) 
= G{2) 



Ul 



Ul 





+ G(2)B(2) 



U 2 





U 2 





Ul. 



(37) 
(38) 
(39) 

(40) 



Having access to u\, along with L* (ui,u 2 ), the symbols (^1,^2) can be decoded at receiver 
1. At receiver 2, the symbol v can be decoded from Z(l) = L(u\,v) by canceling out the 
interference u\ which is received within noise distortion at t = 2. The scheme is illustrated 
in Figure [5| 



• S] 



3/2. 



using PN, NP for fractions Q, |) and achieving (dijCfe) = (|, l). 



S^ 2 : using ND, PN for fractions Q, ^) and achieving (d^cfe) = (l, 

To show the achievability of (di, c/2) = (1, |), we show that it is possible to reliably transmit 
two symbols (1/1,1/2) to receiver 1 and one symbol v to receiver 2 in two channel uses. The 
CSIT configuration is chosen as ND at t = 1 and PN at t = 2. At t = 1, the encoder sends 



X(l) 



The outputs at receivers at £ = 1 are given as 



u 2 



(41) 



Y(1) = H(1) 



Ul 

U2 



±Li(u u u 2 ) : Z(1) = G(1) 



1^2 



= L 2 (ui,u 2 ). 



(42) 



At this point, side information L 2 (ui, u 2 ) is created at receiver 2, and if receiver 1 can obtain 
L 2 (ui,u 2 ) cleanly, then it can decode (1x1,1x2)- Due to delayed CSIT from receiver 2 after 
t = 1, the transmitter can obtain L 2 (ui,u 2 ) within noise distortion. 

At t = 2, the CSIT configuration changes to PN, and the transmitter can send L 2 (ui,u 2 ) 
cleanly to receiver 2; but at the same time it uses the second antenna to transmit v which is 
intended for receiver 2. 



X(2) 



L 2 (ui,u 2 ) 




+ B{2) 



(43) 
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Tx 
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Rxi 
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L 2 {u 1 ,u 2 ) L 2 {ui,u 2 ) + ai; 



^ ^ 

Rx- 



Figure 6: Achieving 3/2 DoF with (ND, PN) - (1/2, 1/2). 



where the precoding matrix B(2) is chosen such that H{2)B{2) = so that 



F(2) = fl" (2) 



L 2 (-ui,-u 2 ) 




= L 2 (ui,u 2 ), 
Z(2) = G(2) 

= L 2 (ui, u 2 ) + era. 



+ H(2)B(2) 



+ G(2)B(2) 



(44) 
(45) 
(46) 
(47) 



Having access to £1(1/1,1/2), along with L 2 {u\,u 2 ), the symbols (1/1,1/2) can be decoded at 
receiver 1. At receiver 2, the symbol v can be decoded from Z(2) = L 2 {u\,u 2 ) + av by 
canceling out the interference L 2 {u\, u 2 ) which was received within noise distortion previously 
at t = 1. The scheme is illustrated in Figure |6j 

• S^ 2 \ using DN, NP for fractions Q, ^) and achieving (di,d 2 ) — Q, l). 

4.5 Schemes achieving 5/3 DoF 

The following schemes achieve 5/3 DoF: 

• Sf^ 3 : using PD, DP for fractions (|, |) and achieving (di,d 2 ) = (l, |). 

• S^ 3 : using DP, PD for fractions Q, |) and achieving (d\,d 2 ) = (|, l). 

• S^ 3 : using PD, PN, NP for fractions Q, |, |) and achieving (di,d 2 ) = (l, |). 

In this scheme, we show that it is possible to reliably transmit three symbols (1/1,1/2,^3) to 
receiver 1 and two symbols (vi,v 2 ) to receiver 2 in a total of three channel uses. The CSIT 
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states are chosen as PD at £ = 1, PN at £ = 2, and NP at £ = 3. At £ = 1, the encoder sends 



X(l) = 



ui 

U 2 



+ B(l) 



v 1 




(48) 



where the precoding matrix B(l) is chosen to satisfy H(1)B(1) = 0. The channel outputs 
are given as 



Y(1) = H(1 



ui 

U 2 

= Li(ui,u 2 ), 



Z(l) = G(l) 



ui 

u 2 



+ G(1)5(1) 



= L 2 (ui,u 2 ) + ai^i. 



(49) 
(50) 
(51) 
(52) 



Due to delayed CSIT, transmitter has access to G(l) after £ = 1. It can reconstruct the 
interference Lt2(ui,U2) seen at receiver 2. Hence, at £ = 2, it sends 



X(2) = 



L 2 (ui,u 2 ) 




+ J B(2) 



(53) 



where the precoding matrix B(2) is chosen to satisfy H(2)B(2) = 0. The channel outputs 
are given as 



Y{2) = H(2) 



L 2 (ui,u 2 ) 




Z{2) = G(2) 

= ^2(^1, 1/2 ) + «2^2- 



L 2 {ui,u 2 ) 




= L 2 (ui,u 2 

+ B{2) K 




(54) 

(55) 
(56) 



The key consequence of this encoding step is that receiver 2 still faces the same interference 
(up to a known scaling factor) as it encountered at £ = 1. However, to successfully decode 
(^1,^2), it still requires this interference cleanly, i.e., it requires L 2 (ui,u 2 ). 

The transmitter now uses the freedom provided under the alternating CSIT model and 
switches from CSIT state PN at £ = 2 to the state NP at £ = 3. Having access to G(3), 
it sends 



X(3) = 



L 2 (m,u 2 ) 




+ B(3) 



U3 




(57) 
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Decodes (^1,^2,^3) 
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rr 
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L 2 (u 1 ,u 2 ) + a±vi L 2 (ui,u 2 ) + a 2 v 2 L 2 {ui,u 2 ) 

Decodes (vi, v 2 



Rx 2 



Figure 7: Achieving 5/3 DoF with (PD, PN, NP) - (1/3, 1/3, 1/3). 



where G(3)£>(3) = 0. The outputs are given as 



y(3) = H(3) 



L 2 {ui,u 2 ) 




if(3)B(3) 



u 3 




Z(3) = G(3) 



L 2 (mi,m 2 ) + /3«3 
L 2 (wi,M2) 







= L 2 (ui,u 2 ). 



(58) 
(59) 
(60) 
(61) 



Having access to (y(l), y(2), y(3)), the symbols (^1,^2,^3) can be decoded. Finally, upon 
receiving ^(3), receiver 2 successfully decodes (^1,^2)- The scheme is illustrated in Figure [7| 

Note that this scheme also shows that 5/3 DoF is achievable as mentioned for schemes S^ 3 

5/3 

and S 2 , since the states PD, DP at t = 2, 3 can always be used as PN, NP states as above 
by ignoring the respective delayed CSIT components. 

• S^ 3 : using DP, PN, NP for fractions Q, ^, |) and achieving (d\,d 2 ) — (|, l). 

4.6 Scheme achieving 8/5 DoF 

The following scheme achieves 8/5 DoF: 

• S 8 / 5 : using DD, PN, NP for fractions Q, §, §) and achieving (d u d 2 ) = (f , §). 

To this end, we show that it is possible to reliably transmit 4 symbols (ui, u 2l u 3l U4) to receiver 1, 
and 4 symbols (^1,^2,^3,^4) to receiver 2 in a total of five channel uses. The CSIT configurations 
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are chosen as DD, PN, NP, PN, and NP for t = 1, 2, 3, 4 and t = 5 respectively. At t = 1, the 
transmitter sends the following: 



X(l) 



Ui + 
^2 + V2 



(62) 



so that the channel outputs are 



Y(1) = H(1 



Ul + Vl 
U2 + V 2 

= Ai(u 1 ,u 2 ) + Bi(v 1 ,v 2 ) 
= A 1 + B 1 , 



(63) 

(64) 
(65) 



and 



Z(l) = Gil 



Ul + Vl 
U2 + V2 

= A 2 (u 1 ,u 2 ) + B 2 (vi,v 2 ) 
= A 2 + B 2 . 



(66) 

(67) 
(68) 



Due to delayed CSIT from both receivers (the state DD at t = 1), the transmitter can reconstruct 
B\ and A 2 (which are the interference components at receivers 1 and 2 respectively). 

At t = 2, the transmitter sends B\ cleanly to receiver 1, and uses the second antenna to send 

V3- 



X(2) = 



Bt 




+ 5(2) 



(69) 



where H(2)S(2) = 0. The outputs at t = 2 are 



Y(2) = H(2) 
Z(2) = G(2) 



Bt 


Bi 




+ ^(2)5(2) 
+ G(2)5(2) 



^3 



^3 





= ^1+^3 



(70) 
(71) 



where B% is a scaled version of ^3. 

At t = 3, the transmitter switches the role by alternating to the NP state and sends A2 cleanly 
to receiver 2 and uses the second antenna to send ^3. We thus have, 



y(3) = A 2 + A 3 , Z(3) = A 2 . 



(72) 



At this point, we observe that receiver 1 requires A 2 and receiver 2 requires B\. Moreover, the 
only interference that receiver 1 has seen so far is B\\ and the only interference that receiver 2 has 
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Y 

Decodes (^1,^2,^3,^4) — 
A 2 



Rxi 




Decodes (^1,^2,^3,^4) L_ Rx 2 



Figure 8: Achieving 8/5 DoF with (DD, PN, NP) - (1/5,2/5,2/5). 

encountered so far is A 2 . 

At t = 4, transmitter is in the PN state and it sends A2 cleanly to receiver 1, and uses the 
second antenna to send V4: 



X(4) 



A 2 




+ 5(4) 



(73) 



where if(4)S(4) = 0. The outputs at t = 2 are 



y(4) = H(4) 
Z(4) = G(4) 



^2 






+ #(4)5(4) 
+ G(4)S(4) 



w 3 






= A 2 + B 4 



(74) 
(75) 



where B4 is a scaled version of V4. 

At i = 3, the transmitter switches the role by alternating to the NP state and sends B\ cleanly 
to receiver 2 and uses the second antenna to send U4. We thus have, 



Y(5) = B 1 + A 4 , Z(5) = Bl 



(76) 
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To summarize, the channel outputs can be written as 



Ai + Bi 

A 2 + A 3 

A 2 
Bt + A 4 



and Z 



A 2 + B 2 
B! + B 3 

A 2 
A 2 + B A 



(77) 



and (A\{u\, ^2), ^-2(^1? ^2)5 ^-3(^3)5 ^-4(^4)) (and thus (^1,^2,^3,^4)) are decodable at receiver 1; 
and similarly (v\, . . . ,^4) are decoded at receiver 2. The scheme is illustrated in Figure |8j Thus, 
in order to achieve the DoF pair (4/5,4/5), interference can occupy at most one dimension in 
the five-dimensional output space at each receiver. This is precisely what alternation allows the 
transmitter to accomplish by jointly using DD, PN and NP states. 

Remark 6 We note here that if the CSIT state at time t is modeled as an i.i.d. random vari- 
able, i.e., CSIT{t) — I1I2, with probability A/^, the corresponding DoF regions and claims would 
continue to hold. For instance, consider the case in which the states DD, PN, NP are present for 
fractions (|, |, |) and scheme S* 8 / 5 is shown to achieve 8/5 DoF. The scheme presented above uses 
the state DD at t = 1 and the states PN,NP are used thereafter at t — 2, ... ,5. This scheme 
indicates that in order to achieve 8/5 DoF, the DD state should occur before the PN and NP states. 
Now, consider the case in which CSIT state is modeled as an i.i.d. random variable as follows: 



CSIT{t) = < 



DD 

PN 
NP w.p 



w.p. g 
w.p. I 



(78) 



To substantiate the claim that 8/5 DoF is also achievable under this model, consider a long block 
of size n. By strong typicality, as n — » 00, 1/5 of the total states would be DD states, 2/5 would 
be NP states and 2/5 would be PN states. Now consider a sequence of such blocks, indexed as 
b = 1, . . . , B. In any given block b, the transmitter would use the DD states from the previous block 
(b— 1) along with the PN, NP states from the current block b as it does for scheme S* 8 / 5 . By letting 
B 00, this block-Markov modification of the original constituent scheme takes care of causality 
issues, and guarantees that the DoF claims would continue to hold if the CSIT state evolves in an 
i.i.d. manner over time. 
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V(X) : X N < 2X D 


(Ap,l) 






P-2 


V 


2+Ap 2+Ap \ 
3 ' 3 ) 




Pq\ 






Pi 


" (1,Ap) 



1 di 

Figure 9: DoF region for Case A: < 2\p. 

5 Achieving T>{\) 

We need to show the achievability of the DoF region 

di < 1 

d 2 < 1 
d 1 + 2d 2 < 2 + A P 
2di + d 2 < 2 + A P 
di + d 2 < 1 + Ap + Ap,. 



(79) 
(80) 
(81) 
(82) 
(83) 



We first note that the DoF region takes two different shapes, depending on whether the {d\ + (I2) 
upper bound in ([83]) is active or not. We thus have two cases: 



• Case A: {d\ + (I2) bound is not active. This corresponds to the following condition: 

2(2 + X P ) 



< 1 + A P + A 



which by using Ap + A£> + Atv = 1, simplifies to 

Xjsi < 2Ap). 



(84) 



• Case B: (d\ + d 2 ) bound is not active. This corresponds to the following condition: 

\ N > 2\ D . (85) 
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Figure 10: DoF region for Case B: A at > 2 Ad- 



The DoF regions corresponding to the Cases A and B are shown in Figures [9] and 10 respectively. 
In both cases A and B, the corner points P\ and P2 remain fixed. We first show the achievability 
for P\. To this end, we show the achievability of the following pair: 

Pi:(d 1 ,d 2 ) = (l,Xp)- (86) 
This point can be achieved by the scheme in Table [IJ The achievability for the corner point P2 



Table 1: Achieving P\\ (di, ob) = (1, App + Apd + ^pn) 



Constituent Scheme 


CS-Fr action 


CS-(di,d 2 ) 


Fraction 


Contribution to (^1,6/2) 


PP 


1 


(1,1) 


Xpp 


(Xpp , App) 


PD, DP 


(1' l) 




2\po 


(2Apd, Apd) 


PN, NP 


(1' 5) 




2Xpn 


(2ApAT, Apat) 


DN, ND 


(1' 5) 


(1,0) 


2\dn 


(2Adtv,0) 


DD 


1 


(1,0) 


Add 


(Add,0) 


NN 


1 


(1,0) 


A aw 


(Aaw, 0) 


E 






1 


(Mp) 



follows due to symmetry with respect to P\. In the next sub-sections, we present the achievable 
schemes for Cases A and B. 
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5.1 Achievability for Case A 

In this section, we show the achievability of T>(\) when A^v < 2 A/}, which is equivalent to 

^NN + Aptv < 2Ap>£) + 2Apd + ^DN- (87) 

To this end, we sub-classify Case A into three mutually exclusive sub -cases as follows: 
• Case Al: 

Xnn < 2Ap>p> (88) 
^pn < 2App> + ^dn- (89) 



Note that (|88j)-([89j) imply that (|87j) is satisfied. 
• Case A2: 



• Case A3: 



XnN < 2Add 

Apat > 2App> + Xdn 
^nn + ApAr < 2Ap>p> + 2App> + Xdn- 



Xnn > 2Ap>p) 
ApAr < 2App> + Ap>7v 
Aaw + Xpn < 2Ap>p) + 2App> + Ap>AT- 



(90) 
(91) 
(92) 



(93) 
(94) 
(95) 



Remark 7 Before proceeding, we give the intuition for the classification of Case A into the afore- 
mentioned three sub-cases. By denoting 



Li = A 



NN •> 



L 2 = A 



PN 



R\ = 2Ap>p), i?2 — 2App> + Xdn, 



(96) 
(97) 



f/ie condition (87) can also be interpreted as follows: 



Li + L 2 < i?i + i? 2 - 



(98) 



77ms inequality can be separately broken into pair-wise comparisons between the terms (Li, Ri) and 
(L2,i?2)- For instance, 

• Case Al corresponds to L\ < Ri,L2 < R2; 

• Case corresponds to L\ < R\, L2 > i?2 5 L\ + L2 < i?i + i?2/ 

• Case ^45 corresponds to L\ > L2 < R2, L\ + L2 < i?i + i?2- 
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5.1.1 Case Al 



This sub-case corresponds to the following conditions: 



Xpn < 2Ap£> + Xdn- 



(99) 
(100) 



The condition (99) suggests that the state NN can be fully alternated with state DD using the 



the states (PD, DP) using (S^S^ ) and with (DN, ND) using schemes (Sg^Sg 

Inspired by these observations, in Table [2j we present the scheme that achieves the DoF pair 
corresponding to Pq: 



scheme S^ 3 . The condition (100) suggests that the states (PN, NP) can be fully alternated with 



.5/3 



3/2 Q 3/2x 



2 + Ap 2 + Ap 



(101) 



Table 2: Case Al: achieving Pq\ (g?i,g?2) = 



Constituent Scheme (CS) 


CS-Fraction 


CS-{d 1 ,d 2 ) 


Fraction 


PP 




(1,1) 


App 


PD, DP 


&*) 


(LI) 


Apd - Ql 


PD, DP 


hi) 


(1,1) 


Apd - Ql 


PD, NP, PN 




(1>I) 


3qi 


DP, NP, PN 


3' 3/ 


(1,1) 


3qi 


PN, ND 


(1' 1) 


(M) 


0.2 


NP, DN 


(1' h) 


(il) 


0.2 


DD 


1 


\3' 3) 


*dd 2 


DD, NN 


(1 2\ 

\3' 3/ 


(ID 


3AjVA^ 
2 


DN, ND, NN 


13' 3' 3/ 


(i' I) 


2Ap>iV - #2 








E = i 



The scheme in Table [2] works any q±,q2 satisfying the following three conditions: 



qi < App> 
q2 < 2A^at 
2^i + y = ApTv- 



(102) 
(103) 
(104) 



The conditions (102) and (103) ensure that the fractions of constituent schemes are non-negative; 



and condition (104) ensures that all fractions sum to 1 and the marginals of the original states 



are as desired. Note that for these to simultaneously hold, we require (100). Furthermore, the 



condition (99) ensures that the fraction of scheme DD, i.e., Xdd 



is non-negative. 
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Table 3: Case A2: achieving Pq\ (g?i,g?2) = 



Constituent Scheme (CS) 


CS-Fraction 


CS-(di,d 2 ) 


Fraction 


PP 


1 


(1,1) 


App 


PD, NP, PN 


( l l l \ 

— it I — 


(1' 1) 


3App> 


DP, NP, PN 


U> 3' 3 J 


OM) 


3App> 


PN, ND 


(2' 2) 


(M) 




NP, DN 


(I I) 

V2' 2/ 


(il) 


2\dn 


DD, PN, NP 


(I 'I 'l\ 
V5' 5' 5/ 


V5' 57 


|(Apat — 2App> — Xdn) > 


DD, NN 


V3' 3 7 


/2 2\ 
V3' 3 7 


3AiVAT 

2 


DD 


1 


^ ^ 
V3' 37 


Add - ^(Aaw + Apiv - 2Apd - AdaO > 








E = i 



The achievable d\ — d 2 (due to symmetry) for this scheme is as follows: 



di = d 2 = App + ^(Apd + 2gi) + ^ + ^(Aa^v + Add + 2Adtv - 52) 

2(Aatat + Add) + 5A PD + 4Adtv 5 q 2 , 
App H h - [2q 1 + —J 



2(App + A^vtv + Add + 2Apd + 2Ap^v + 2Adat) + (App + Apd + Ap^y) 

3 

2 + (App + Apd + Aptv) 



2 + Ap 



(105) 
(106) 

(107) 
(108) 
(109) 



5.1.2 Case A2 

This sub-case corresponds to the following conditions: 



^NN < 2Add 
Aptv > 2Apd + Adat 
^nn + Aptv < 2 Add + 2 Apd + Adat. 



(110) 

(in) 

(112) 



scheme . The condition suggests that the states (PD, DP) and (DN, ND) can be fully 



The condition (110) suggests that the state NN can be fully alternated with state DD using the 



alternated with (PN, NP) using schemes using (S 3 5/3 ,S4 /3 ) and (S 3 5 /2 ,Sl /2 ) respectively. Finally, 
the condition ( |112 ) suggests that the remaining portion of (PN, NP) states can be alternated with 
the DD state by using the scheme 5 8 / 5 . 

Inspired by these observations, in Table [3j we present the scheme that achieves the DoF pair 
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corresponding to Pq : 



(di,d 2 ) = 



2 + Xp 2 + Xp 



(113) 



Note that the conditions (lll)-( pT2 ) ensure that the fractions of all constituent schemes are non- 
negative. The achievable d\ — d 2 (due to symmetry) for this scheme is as follows: 

d x = d 2 = Xp P + 5X PD + 3X DN + ^(X PN - 2X PD - X DN ) + 2 ( Xdd + Xnn ^ (114) 



2 + (Xpp + Xpd + \ 



PN) 



2 + Xp 



(115) 
(116) 



5.1.3 Case A3 

This sub-case corresponds to the following conditions: 



Xnn > 2Xdd 

XpN < 2Xpp> + Xp>N 

Xnn + Xpn < 2Xdd + 2App> + Xdn- 



(117) 
(118) 
(119) 



scheme S^ 3 • The condition (118) suggests that the states (PN, NP) can be fully alternated with 
the states (PD, DP) using (sf^Sj /3 ) and with (DN, ND) using schemes (fij /2 , Sf /2 ). Finally, the 
condition ( |119| ) suggests that the remaining portion of the state NN can be alternated with the set 
of states (PD, DP) and (DN, ND). 

In Table |4j we present the scheme that achieves the DoF pair corresponding to Pq\ 



The condition (117) suggests that the state DD can be fully alternated with state NN using the 



(di,d 2 ) 



2 + Ap 2 + Ap 



(120) 



The scheme in Table-works any (91, 92? 93? 94) satisfying the following conditions: 

9i + -j < X PD 
q 2 + 2g 4 < 2X DN 

92 



2qi + 



XpN 



93 + 94 = Xnn — 2Xdd- 



(121) 
(122) 
(123) 
(124) 



The conditions ( 121 )-( 122) ensure that the fractions of constituent schemes are non-negative; and 



conditions (123)-(124) ensure that all fractions sum to 1 and the marginals of the original states 



are as desired. Note that for these to hold simultaneously, we require ( 117)-( 119). 
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Table 4: Case A3: achieving P : (di,d 2 ) = ( ?d ^ £L , ?d ^ £ ) 



Constituent Scheme (CS) 


CS-Fraction 


CS-fdi,do) 


Fraction 


PP 


1 


(1,1) 


App 


PD, DP 


CiA) 

V3' 3/ 


(1,1) 

V ' 3/ 


Ann - <7i - # 
/x r L) HI- 2 


PD, DP 


(h'i) 


(1,1) 
V3' -v 


Apn - (71 - % 
/x rU HI- 2 


PD, NP, PN 


(hi) 


v > 3/ 


3(7l 


DP, NP, PN 


; ; 

V3' 3' 3/ 


(i,i) 

v3' / 


3(7i 


PD, NN 


V2' 2) 


t ' 2/ 


Ho 


DP, NN 


V2 ' 2/ 


(4,1) 

V2 ' / 


Ho 


PN, ND 






Q2 


NP, DN 


(I' 1) 




Q2 


DD, NN 


a A\ 

V3' 3/ 


(§,§) 




DN, ND, NN 


/I 1 IN 

V3' 3' 3/ 




3q 4 


DN, ND 


(2' 2) 


(3' 3) 










E = i 



The achievable d\ — d 2 (due to symmetry) for this scheme are as follows: 

di = d 2 = Xpp + \\pd + 2Add + 4A D iv + f (iqi + ^) +^ (93 + Qa) 
6 3 V 2/ 3 ■> v ' 

. =Ajviv— 2Xod 

=ApjV 

_ 2(App + Aatjv + Add + 2Apd + 2Apjv + 2^dn) + (App + Apd + Apat) 
~ 3 
_ 2 + (App + Ap£> + Apjy) 

~ 3 
2 + A F 



(125) 

(126) 
(127) 
(128) 



This completes the proof of achievability of V(X) for Case A. 
5.2 Achievability for Case B 

In this section, we show the achievability of T>(\) when A^ > 2A^, which is equivalent to 

^NN + Aptv > 2A£)£) + 2Xpd + ^DN- (129) 

Similar to Case A, we sub-classify Case B into three mutually exclusive sub-cases as follows: 
• Case Bl: 



Xnn > 2^dd 

Xpn > 2Ap£> + Xdn- 



(130) 
(131) 



Note that (130)-(131) imply that (129) is satisfied 
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• Case B2: 



Xpn > 2App> + Xdn 

^NN + ^PN > 2Ap>p> + 2Ap£> + XdN- 



(132) 
(133) 
(134) 



• Case B3: 



Xnn > 2Ap>p> 

^pn < 2App> + Xdn 

^NN + Aptv > 2Ap>p> + 2Xpo + Ap>7V- 



(135) 
(136) 
(137) 



Here, we focus on the achievability for the corner point P*: 

(rfi,rf 2 ) = (1- A D ,Ap + 2A D ) (138) 
= (1 — Add — App> — Xdni App + 2Ap>p> + 3App> + 2Ap>Ar + Xpn). (139) 



5.2.1 Case Bl 

This sub-case corresponds to the following conditions: 

Xnn > 2Ap>D 

Apiv > 2App> + Xdn- 



(140) 
(141) 



scheme S% 3 . The condition (|l4lb suggests that the states (PD, DP) and (DN, ND) can be fully 



The condition (140) suggests that the state DD can be fully alternated with state NN using the 



alternated with the states (PN, NP) using the schemes (S^ 3 , S^ S ) and (S^, Sq /z ) respectively 
In Table [5j we present the scheme that achieves the DoF pair corresponding to P* : 



.3/2 Q 3/2, 



Table 5: Case Bl: achieving P* 



Constituent Scheme (CS) 


CS-Fraction 


CS-(di,d2) 


Fraction 


PP 


1 


(1,1) 


App 


PD, NP, PN 


a 1 1) 

•m 


(1,1) 


3App> 


DP, NP, PN 


U> 3' 3 J 


(1,1) 


3App> 


PN, ND 


(2' 2) 


(M) 


2Ap>AT 


NP, DN 


12' 2) 




2Ap>AT 


PN, NP 


(1' 1) 


(M) 


2(ApAr — 2App> — Ap>at) > 


DD, NN 


fl a\ 

U' 3^ 


V3' 3 J 


3Ap>p> 


NN 


1 


(1,0) 


Atvtv — 2Ap>p> > 








E = i 
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(di, (I2) = (1 — Ap>p) — App> — A^at, Xpp + 2Ap>p> + 3App> + 2Xdn + ^pn)- 



(142) 



The achievable (dijcfe) are as follows: 



and 



di = App + 5App> + 3Ap>AT + 2(Ap7v — 2App> — Xdn) + 2Ap>p> + Xnn — 2Xp>D 
= Xpp + Xnn + Xdd + 2App> + 2Apat + 2Ap>7v — Xdd — App> — Xdn 



1- A 



DD 



X 



PD 



X 



DNi 



d>2 — Xpp + 5App> + 3Ap>7v + Aptv — 2App> — Xp>N + ^Xdd 
— Xpp + 2Ap>p> + 3Ap£> + 2Ap>AT + Xpn> 



(143) 
(144) 
(145) 



(146) 
(147) 



5.2.2 Case B2 

This sub-case corresponds to the following conditions: 



XnN < 2A£>£> 

Apjv > 2Ap£> + A^at 
AiVAr + Xpn > 2Add + 2Apd + Xdn- 



(148) 
(149) 
(150) 



The condition (148) suggests that the state NN can be fully alternated with state DD using the 



scheme S^ 3 • The condition (149) suggests that the states (PD, DP) and (DN, ND) can be fully 
alternated with the states (PN, NP) using the schemes (S^ 3 , S^ 3 ) and (S^ 2 , S^ 2 ) respectively. 



Finally, condition (150) suggests that the remaining DD state can be alternated with (PN, NP) 
using the scheme S* 8 / 5 . 



Table 6: Case B2: achieving 



Constituent Scheme (CS) 


CS-Fraction 


CS-(d 1 ,d 2 ) 


Fraction 


PP 


1 


(1,1) 


App 


PD, NP, PN 


(I I I) 
!Ti 


(Li) 


3Ap£> 


DP, NP, PN 


V3' 3' 3/ 


(|,i) 


3App> 


PN, ND 


(h \) 


(14) 


2Ap>AT 


NP, DN 


(h \) 


(ii) 


2Ap>AT 


DD, NN 


Vs' 3 J 


U' 3 J 


2 


DD, PN, NP 


(1 2 2\ 

V5> 5' 5/ 


15' 5/ 


5 (A DD - ^) > 


PN, NP 


(1' 1) 


(14) 


2 (Aatat + Aptv — 2Ap>p> — 2App> — Ap^) > 








E = i 
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In Table |6j we present the scheme that achieves the DoF pair corresponding to P*\ 



(di, (I2) = (1 — Xdd — Xpd — ^DNi Xpp + 2Ap>p> + 3Ap£> + 2Xdn + ^pn) 

The achievable (g?i,g?2) are as follows: 

d\ — Xpp + 5Xpd + 3Xdn + A^vtv + 2Ap^v ~~ %Xdn — 4App> 
= App + App) + Ap>7v + Aatat + 2Ap7v 
= 1 — Xdd - Xpd — Xdni 

and 

g?2 = App + 5Xpd + 3Ap>AT + Aptv — 2App> — Ap>at + 2Xdd 
— Xpp + 2Ap>p> + 3Apd + 2Xdn + Xpjy. 



(151) 



(152) 
(153) 
(154) 



(155) 
(156) 



5.2.3 Case B3 

This sub-case corresponds to the following conditions: 



XjVN > 2^DD 



(157) 
(158) 
(159) 



The condition (157) suggests tha t the state DD can be fully alternated with state NN using the 
scheme S^ 3 • The condition (158) suggests that the states (PN, NP) can be fully alternated with 
(PD, DP) and (DN, ND) using the schemes (S^sf 3 ) and 0Sf /2 ,Sj /2 ) respectively. Finally, 
condition ( 159| ) suggests that the remaining fraction of (PD, DP) and (DN, ND) states can be 
alternated with the state NN. 

In Table [7| we present the scheme that achieves the DoF pair corresponding to P*: 

(o?i, (I2) = (1 — Xdd — Xpd — Xdni Xpp + 2Ap>p> + 3App> + 2Xdn + Xpn). (160) 

The scheme in Table [7] works for any choice of (#1,(72) that satisfy the following conditions: 



^1 , _ 
3 2 



qi < 3App> 
q_2 < %Xdn 

Q2 



XpN- 



(161) 
(162) 

(163) 



The conditions (161)-(162) ensure that the fractions of the constituent schemes are non-negative. 



Condition ( fl63| ) ensures that the states (PN, NP) are fully alternated with (PD,DP) and (DN, ND) 
states and the marginals of the states are preserved. This is guaranteed by condition ( |158| ). 
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Table 7: Case B3: achieving 



rinnqtitnpnt ^pVipttip ffl^ 






TnVfi P"l~i r^n 


PP 


1 


i 1 ? L ) 


App 


PD Ajp PM 


(1 1 1\ 

V 3 ' 3 ' 3 7 


I 1 ' 3 J 


Ql 


T-)p ATp pAT 
J_y ± j IN ± , ± 1 N 


/I 1 1\ 
V 3 ' 3 ' 3 7 


U' 1 7 


Hi 


PN, ND 


(± l ) 

V2' 27 


I 1 ' 27 


^2 


NP, DN 


(± ^ 

V2' 27 


\2' 1 7 




PD, NN 


V2' 27 


(M) 


2(Apd-|) 


DP, NN 


V2' 27 




2(ApD-f) 


DD, NN 


n i\ 

\ 3 ' 3 7 


(§,§) 


3Ap>p) 


])N, ND, NN 


V 3 ' 3 ' 3 7 


(3' 3) 


3 (A D7V - f ) 


NN 


1 


(1,0) 


Atvat + ApAT — 2App — 2App> — Ap^y > 








E = i 



The achievable (di,^) are as follows: 



di = \j 1 h \ > I \r d + Ai f Aptv + ( ^ + y ) ( L64) 



and 



= XpN 

= App + Atvtv + App> + Aptv + 2Ap7v (165) 
= 1 - X DD - X PD - \ DN , (166) 



^2 = App + 2Ap7v + App> + Ap^ + 2App> + 2App + Xdn — ^pn (167) 

— App + 2App> + 3App + 2Ap>7v + Apat- (168) 

This completes the achievability proof for T>{\) for Case B. 

6 Converse Proofs 

6.1 Proof of 2d\ + rf 2 upper bound 

We denote the channel output at the receivers as follows: 

Y n — (Y n V n V n V n V n V n V n V n V n } ('\f\Q} 
1 V VV pdi dpi 1 pni 1 npi 1 dni 1 nd'> 1 ddi 1 nn) ' 

Zn / rvn rvn rvn rvn rvn rvn rvn rvn rvn \ /'1Vn^ 

— [Zj pp1 Zj pd , Zj dp , Zj pn , Zj np , Zj dn , Zj nd , Zj dd , /j nn ) , U'UJ 

where the subscript Y™ b (respectively Z™ b ) denotes the portion of the channel output at receiver 1 
(respectively receiver 2) corresponding to the time instants that transmitter spends in state AB. 

We first enhance receiver 2 by giving it the channel output of receiver 1, i.e., receiver 2 now 
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has (y n , Z n ). For this enhanced physically degraded broadcast channel, it is known from \27\ that 
feedback does not increase the capacity region. Thus, we remove the delayed CSIT assumption 
from the states PD, DP, DN, ND and DD without effecting the capacity region. 

Now, we introduce a statistically indistinguishable receiver 1, which has access to the following 
channel output: 

Y n — \Y n Y n Y n Y n Y n Y n Y n Y n Y n \ (\ 71 ^ 

1 \ J ppi 1 pdi 1 dpi 1 pni 1 npi 1 dni 1 ndi 1 ddi 1 nn J > V 1 ) 

where the channel output to receiver 1 is 

• exactly the same as the channel output at receiver 1 corresponding to states PP, PD, PN, 
DN, and 

• identically distributed as the channel output to receiver 1 in the states DP, NP, ND, DD and 
NN. 

We next note that in this enhanced broadcast channel without feedback, the capacity region 
depends only on the marginals. Therefore, due to this fact and due to the specific construction of 
the channel output to receiver 1, both receivers 1 and 1 can decode the message W±. Finally, we 
also give the output of receiver 1 to receiver 2. 

Denote Q = as the global CSIT of the original broadcast channel and 

the CSIT of the artificial receiver 1 for the entire block length n. 

We thus have the following sequence of inequalities: 

nRx < I(W 1 ;Y n \n) + o(n) 

= h(Y n \tt) - h(Y n \ W u fi) + o(n) 

< nlog(P) - h(Y n \Wi, fi) + o{n). (172) 
Similarly, for the artificial receiver 1, we have 

nRi < nlog(P) - h(Y n \Wi, SI) + o{n). (173) 



Adding (172) and (173), we have 



2nR x < 2nlog(P) - /i(y n |^i,ft) - h(Y n \W ll ft) + o{n) (174) 
< 2nlog(P) - h(Y n ,Y n \W u n) + o{n). (175) 
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Now, consider the enhanced receiver 2: 

nR 2 <I(W 2 ;Z n ,Y n ,Y n \W 1 ,Sl)+o(n) 

= h(Z n , Y n , Y n \W u SI) - h(Z n , Y n ,Y n \Wi,W 2 , ST) +o(n) 

" v ' 

>no(log(P)) 

< h(Z n ,Y n ,Y n \Wi,Sl) + o(n) - no(log(P)) 

= h(Y n , Y n \W u SI) + /i(Z n | Y n , y n , Wi, fi) + o(n) - no(log(P)) 

< /i(Y», Y"|Wi, f2) + Z; n ) + o(n) - no(log(P)) 

+ H^dpi %n P , z dn , z™ d , z dd , z™ n \Y n , Y n , Wi, si) 

< F n | Wi, fi) + n(A PF + A FD + A PiV ) + o(n) - no(\og(P)) 
+ H z d P , Z" p , Z dn , Z™ d , Z dd , Z™ n \Y n , Y n , Wi,Q) 

< h(Y n , Y n \Wi,Sl) + n(X PP + X PD + X PN ) + o{n) - no(log(P)) 

+ h{z n dp \Y^ y%, w 1 ,si) + h(zz p \Y£ p , K P , w u si) 

S v ' V v ' 

<rao(log(P)) <no(log(P)) 

+ Y£, Wi, SI) + h(Z2 n \Y? n , Y? n , Wi, SI) 

" v ' V v ' 

<no(log(P)) <no(log(P)) 
+ Y d % W U Q) + KZUYnn, Km ^1 , (176) 

V v ' V v ' 

<no(log(P)) <no(log(P)) 

< /i(y n , y n | Wi, fi) + n{\p P + A PD + A P7V ) + o(n) + no(log(P)) (177) 



where (176) follows from the following facts: 



• Z dp can be reconstructed within noise distortion from (Y dp1 Y dp1 £l). 

• Z™ p can be reconstructed within noise distortion from (Y™ p , Y™ p , fi). 



Z dn can be reconstructed within noise distortion from (Y dn ,Y dn ,ft). 



• Z™ d can be reconstructed within noise distortion from (Y™ d: Y™ d , ft). 

• Z dd can be reconstructed within noise distortion from (Y dd , Y dd , Q). 

• Z™ n can be reconstructed within noise distortion from (Y™ n , Y™ n , Q). 



Adding (175) and (177), and normalizing by n, we have 



0\ ft ) 

2Ry + R 2 < log(P) (2 + Xpp + X PD + X PN ) + o(log(P)) + -^A (178) 

n 

Dividing by log(P), and taking the limits n — > oo and then P — Y oo, we have the proof for 

2di + d 2 < 2 + A PP + A PD + X PN . (179) 
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The proof for the bound on d\ + 2d 2 follows in a similar manner by reversing the roles of receivers 
1 and 2. 

6.2 Proof of di + d 2 upper bound 

We next prove the bound 

di + d 2 < 1 + Xpp + 2\ PD + \ DD + X PN + X DN . (180) 

To this end, we denote the channel outputs corresponding to channel states PP, PD, DP, DD 
collectively as follows: 

Yo = (Xppi Y™ dl Y^, Y dd ) (181) 

ryn / ryn ryn ryn ryn \ f-\QO\ 

z o — y^pp^pd^dp^dd) • K l ° z ) 

The subscript denotes the set of states {PP, PD, DP, DD}. With this notation in place, we can 
write the channel outputs at the receivers as follows: 

V n = (V n V n V n V n V n V n \ hQQ^ 
1 V 5 1 pni 1 npi 1 dni 1 ndi 1 nn) \ 10 °) 

ryn / ryn ryn ryn ryn ryn ryn \ ( 1 Q A \ 

A — {^0 ' L pn^ L np^ L dn^ L nd^ ^nn) ■ l i54 J 

We next enhance the system as follows: whenever the transmitter has delayed CSIT from the 
receiver, we make it perfect CSIT. In particular, in the enhanced system, in the PD, DP, DD states, 
the transmitter now has perfect CSIT from both receivers, i.e., all four of these states are enhanced 
to the PP state. Similarly, the state DN is enhanced to a PN state, and the state ND is enhanced 
to a NP state. Note that while we enhance the CSIT availability, the original fractions of each of 
these states are kept the same as they were in the original system. 

Next, for each of the receivers, we introduce another statistically indistinguishable receiver, 
which cannot reduce the capacity region, and therefore cannot reduce the DoF. Note that now we 
have 4 receivers, 2 of which, say receivers 1 and 1, wish to decode the message W\ and the other two 
receivers 2 and 2, wish to decode the message W 2 > Furthermore, since the capacity depends only 
on the marginals, without loss of generality we will assume both receivers have the same channels 
in state NN. Starting with this compound setting let us assume full CSIT, which again cannot 
reduce capacity or DoF. We will prove the DoF outer bound for this compound BC setting. 

These channel outputs are summarized as follows: 



Receiver 





PN 


NP 


DN 


ND 


NN 


1 


r o 


yn 
1 pn 


1 np 


\rn 
X dn 


\rn 
X nd 


yn 
1 nn 


T 


r o 


1 pn 


yn 
1 np 


\^n 
I dn 


x nd 


-yn 
1 nn 


2 


ryn 


yn 
pn 


yn 
np 


ryn 
^dn 


ryn 
^nd 


-yn 
1 nn 


2 


ryn 
Z 


yn 
pn 


yn 
np 


ryn 
L dn 


\rn 
X nd 


yn 

nn 



For the converse, we start with an arbitrary sequence of coding schemes (indexed by n) that operate 
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over n channel uses, achieve rates R\ and R2 for the two receivers, and guarantee that P e — >> as 
n 00. 

We now prove the outer bound: 



nRi < I(W 1 ;Y n \n) + o(n) 

= y », y£, y n ™, y£, y^, y» n |n) + o(n) 

= A^i;^!^^'^'^^ + HWi;Yp n ,Y™ p1 Yj n1 Y™ dl Y™ n \fl) + °( n 

< n(A FP + 2A PD + App) log(P) + /(Wi; 1^, y n " p , y£, y n "„ F n "Jfi) + o(n) 
= n(A PP + 2A P p + App) log(P) + o(n) 

+ I(Wl'iYpni Y dm Y nn\®) + I{W\\ Y™ p , Y™ d \Y pn , Y dn , Y£ n , Q) 

= «(App + 2A P p + App) log(P) + J(Wi, W 2 - Y£ p , YZ d \Y p n n , Y£ n , Y™ n , fi) + o(n) 

+ y- n! ix, - /(w 2 ; y n ^, w l5 y; n , y d » , y- n! n) 

< n(App + 2App + App + Apjy + Apjy) log(P) + o(n) 

+ J(Wi; Y£ n , YZ\tt) - I(W 2 ; Yf p , Y^W^Y^ Y? n , Y« n , Q) 

< n(X P p + 2App + App + Apjv + Apjv) log(P) + o(n) 

+ HW^Yj^, Y dn , Y™ n \£l) — h(Y™ p , Y^ d \W\,Y p n n , Y dn , Y™ n , u) 

+ h(YZ P , y^\w u w 2 , y; n , Y? n , yz, fi) 

" v ' 



<rao(log(P)) 

< n(Ap P + 2A P p + App + Apjv + Apjv) log(P) + o(n) + no(log(P)) 
+ Y dn , Y™ n \Q) - h(Y™ p , Y™ d \Wi, Yp™ , Y dn , Y™ n , U). 



(185) 



Similarly, for receiver 1, we have 



nRi < n(X PP + 2X PD + X DD + Apat + Xdn) log(P) + o(n) + no(log(P)) 



(186) 



Combining (185) and (186), we obtain 



2ni?i < 2n(A PP + 2A PD + \ DD + Ap^y + \dn) log(P) + o(n) + no(log(P)) 

+ 2/(14^1 ; Y^™, yj^, Y^Jfi) — h(Y™ p , Y™ p , Y™ d , Y™ d \Wi, Y pn , Y dn1 Y™ n , ft). 



(187) 



Now consider the following term appearing in (187): 



- j ^ np 



pni 



2I(W 1 ;Y p l,Y d l,YZ\n) 

~ M^fiBi ^np) ^redi ^nd; ^pn' ^dn' ^iiti) 1^1) ^) + h(Y , Y dn , Y nn \Wi,Q) 
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<2I(W 1 ;Y£,Y£ l ,YZ n \Sl) 

~ H Y np, Y™ p , Y ndi Y ndi Y nm Wl, ^) + h(Yp n , Y dn , Y£ n \Wi,Q) 

< 2I{W i; Y; nl Y dn , YZ\n) + 2no(log(P)) 

~~ H^np^np^nd^nd^nn^ 1^1?^) + H^pn^ ^dw> ^nrcl^l ? ^) 

+ fc(y n » , y n » , y^, y^, yrjWi, w 2 , fi) - M^, ^ CJ^i, wb, o) 

S v ' " v ' 

<rao(log(P)) >fio(log(P)) 

= 2/(w i; y/ n , yL yrjfi) + 2n (i og (P)) 

- i(w r , Y£ p , y n ;, Y- d , YZ, \W U SI) + I(W 2 ; Y p n n , 1?J Wi, ft) 
= I(W i; Y£, YZ\n) + I(W U W 2 ; Y£, YZ\n) +2no(log(P)) 

S v ' 

<n(X PN +X DN +X NN ) log(P) 

- I(W 2 ; Y« pl Y£ p , Y« d , Y^ \W U Q) 

< n{X PN + X DN + X NN ) log(P) + 2no(log(P)) 

+ I(W 1 ;Y p l, Y£ n , YZ\n) - I(W 2 ; Y£, Y^ Y^ d , Y£ d , Y£ n , \W u n) 

< n(X PN + X DN + X NN ) log(P) + 4no(log(P)) 

+ I(W\; Y^, Y dn , Y™ n \Q) - I(W 2 ; Z^ p , Y™ p , Y™ p , Z™ d , Y™ d , Y™ d , Y£ n , \W\, ft) 

< n(X PN + X DN + X NN ) log(P) + 4no(log(P)) 

+ y p n n , yf n , yrjft) - /(w 2; z£ d , y? n , | wi, ft) 

< n(A PJV + A DiV + X NN ) log(P) + 4no(log(P)) 

+ I(W i; Y p l, Y? n , YZ, W 2 \Cl) - I(W 2 ; Z% p , Z n nd , YZ, \W h ft) 
= n(A PA r + X DN + Ajvat) log(P) + 4no(log(P)) 

+ /(Wi; y p n n , yf n , y n n jiy 2 , ft) - /(w 2; % y? n , |wi, ft), 

= n(l - App - 2Apd - Add - Apjv - AdaO log(P) + 4no(log(P)) 

+ y£, yr n , yr n |jy 2 , ft) - i(w 2; z% p , z^, y n n , \w u ft), 



(188) 



(189) 
(190) 



where (188) follows from the following facts 



• Z™ p can be reconstructed within noise distortion from (Y™ p , Y™ p , ft). 

• Z™ d can be reconstructed within noise distortion from (Y™ d , Y™ d , ft), 



(189) follows from the fact that W\, W 2 and ft are all mutually independent random variables, and 



(190) follows from the following: 



App + 2Apd + Add + 2Apat + 2Xbn + Xnn = 1. 



(191) 



Substituting (190) back into (187), we obtain 



2nPi < n(l + App + 2A P d + Add + Apjv + Adjv) log(P) + o(n) + 5no(log(P)) 
I(Wv, Y; w YZ\W 2 , Q) - I(W 2 ; zz P , z% d , yz, \W U SI). 



(192) 
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Repeating the same set of arguments for receivers 2 and 2, we obtain 



2nR 2 < n(l + Xpp + 2X PD + \ DD + A FA r + Xdn) log(-P) + o(n) + 5no(log(P)) 

/(w 2 ; z^y„"j w l5 n) - y; n , *x, ^2, n). 



(193) 



Adding (192) and (193), we obtain 



2n(R 1 + R 2 ) < 2n(l + A PP + 2A PD + A DD + A P7V + ^dn) log(P) + 2o(n) + 10no(log(P)), 
which upon normalizing by 2nlog(P) and taking the limits n —± oc and then P — > oc yields 



+ ^ 1 + A PP + 2A PP ) + A P ) P > + A P tv + A^tv- 



(194) 



7 Conclusions 

A new model of alternating CSIT has been introduced in the context of fading broadcast channels. 
The DoF region has been characterized for the general alternating CSIT problem. The results 
highlight the benefits of configurable channel state information; and also reveal the inseparability 
of these channel states. In practice, the channel availability at the transmitter can vary dynamically 
over time and, as our results illustrate in several cases, a complete understanding of the dynamic 
settings can be easier than the fixed CSIT settings. For instance, the individual DoF is not known 
for the PN (respectively DN) setting. On the contrary, we have obtained the optimal DoF if the 
states PN and NP (respectively DN and ND) are both present for an equal fraction of the time. The 
DoF region and claims presented for the alternating CSIT problem are also applicable to the case 
in which the CSIT at a given time is modeled as an i.i.d. random variable, where the CSIT state 
at a given time is I1I2 with probability A/^. The focus of this paper has been on investigating 
these dynamic channel conditions and showing their benefits for the MISO broadcast channel. We 
believe that such scenarios are worth investigating for more complicated interference networks, such 
as the multi-receiver MIMO broadcast, interference and X networks. 
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